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Abstract. We study the nonncgativc part £3>o of the flag variety B of a reductive 
algebraic group, as defined by Lusztig. Using positivity properties of the canonical 
basis it is shown that £?>o has an algebraic cell decomposition indexed by pairs of 
elements w < to' of the Weyl group. This result was conjectured by Lusztig in [Lu], 



Introduction 

The theory of total positivity for reductive algebraic groups G was introduced by 
Lusztig in the fundamental paper [Lu] . While the definitions of the totally positive 
parts of G and other related varieties can be stated in elementary ways, many of 
their properties are only proved using the deep positivity properties of canonical 
bases. The cell decomposition of the totally nonnegative part B>q — (S>o) of 
the flag variety proved here has been conjectured in [Lu] and is another example 
of this phenomenon. The idea behind this cell decomposition is the following. By 
Proposition 8.12 in [Lu], B > q is a connected component of the intersection of two 
opposed big cells. Here we generalize this result by identifying a 'totally positive' 
connected component in any intersection of two opposed Bruhat cells and showing 
that it is topologically a cell. These connected components are then the cells in the 
proposed cell decomposition of £>>o- In particular, £>>o becomes the (unique) open 
cell, and the O-dimensional cells are simply {w ■ B + } for Weyl group elements w. 
For general intersections of opposed Bruhat cells it is not obvious that a positive 
part exists, that is, that their intersection with B>o is nonempty. Showing this is 
in some sense the heart of the proof, and is where we require the use of canonical 
bases (see Lemma 6). 

The parameterization of this decomposition comes from indexing the Bruhat cells 
and opposite Bruhat cells by Weyl group elements in an appropriate way. Then 
pairs of opposed Bruhat cells with nonempty intersection (of dimension £(w')—£(w)) 
are labelled precisely by pairs (w, w') with w < w' (see [Lu2]). 
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Preliminaries 

Let G be a reductive linear algebraic group split over M with fixed pinning 
(T, B + , B~ ,Xi,yi;i G I) (see [Lu]). In the following all varieties will be identified 
with their R-valued points. Let B be the variety of all Borel subgroups of G, and 
W = Ng(T) denote the Weyl group with longest element u>o G W. Let {si\ i G /} 
be the set of simple reflections in W corresponding to the pinning. Write t(w) 
for the length of w G W, and to for a representative of w in Ng(T). We start by 
recalling some results of Lusztig's from [Lu] . 

Total positivity in U~. Let U~ and U + denote the unipotent radicals of B~ re- 
spectively B + . The totally nonnegative part f/> of U~ is the semigroup generated 
by the set {j/»(o)| a G R>o, i G /}. Analogously, J7> is the semigroup generated 
by {xi{a)\ a G R> , % G /}. 

For every w G W with reduced expression w = ■ • ■ Si k consider the morphism 

(M*) fe ?7" 
(ai, . . . ,Ofe) !->■ 2/n(ai) • ■■y ik {a k ). 

depending on i := . . . G I k . The image of the connected component K^ 
under this map clearly lies in U> . We denote it by U~(w). By [Lu, 2.7] it is 
independent of the choice of reduced expression i. In fact, U~(w) can also be 
characterised as 

U~(w) = B+wB+r\Uy . 
In particular, the U~{w) form a cell decomposition of f/> . 

^> = U u ~w- 

For u; = wo, the component C/ _ (wo) is itself a semigroup. It is called the 'totally 
positive submonoid' U> Q of U~ . The closure of £/> turns out to coincide with U> a , 
(see [Lu, 4.2]). 

In all of the above, U~ can be replaced by U + , with the y^s replaced by the 
Xi's. In this way U> , /7> and the C/ + (w)'s are defined. 

Total positivity in B. We denote the conjugation action of g G G on B by 

9 -B — > B 

B ^ g ■ B := gBg-\ 

The totally positive part £>>o of the flag variety is then defined as the orbit £/> • B + 
of B + G B under conjugation by elements of U^ . And this definition turns out to 
be symmetric in U + and U~ (sec [Lu, 8.7]), 

B >Q = U- Q -B+ = U+ -B-. 



B>q is by definition the closure of B>o in B. 
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The proposed cell decomposition of B>q comes from the two opposed Bruhat 
decompositions of B. We first set up some notation. Write 

B^B' for B,B' £ B and w £ W 

if (£?,£?') is conjugate under G (acting diagonally) to the pair (B + ,w ■ B + ). Let 
w, w' £ W. We use the following notation for Bruhat cells with respect to B~ and 
B + , 

C~, :={B\B-^UB} 
C+ := {B\B+ ^ B}. 

Note that C+ has codimension £(w) in B. The intersection C~, D C+ is nonempty 
precisely if w < w', in which case it is a smooth variety of dimension £(w') — £(w). 
This was shown by Lusztig in [Lu2] , and also by Dale Peterson, [P] . We write 

7? / — C~ n C + 

Our aim is to prove that lZ w ^ w > ;> o := 1Z W ^ W > CI B>o is a cell of dimension £{w') — 
£{w). More precisely we propose that it is homeomorphic to '"^"^ by a home- 
omorphism that extends to a (real) algebraic morphism (M*) £ (" ) )~ e (. w ) — > 1Z WtW t. 
This was conjectured by Lusztig (see [Lu, 8.15] and also [Lu2]). 

Key Example. If w = 1 or if w' = wo in TZ WtW i then the conjecture follows directly 
from Lusztig's cell decomposition of {7> , respectively £/> . In that case 

'R-i.w'^a = U + (w w'w ) ■ B~ 
Kw,w :>o = U~{w w) ■ B + . 

The desired algebraic maps (R*)^ w "> -> K hw , and (E*)^)-^^) TZ WiWo are 
given by 

(on, . . . , a k ) >-> x ix (ai) . . . x ift (a k ) ■ B~ 
(bi,...,b m )^> Vn ( & i) • ■ • Vjm (M ■ B + 
where . . . s ik — wqw'wo and Sj 1 . . . Sj m = wow are reduced expressions. 

Proof of the Cell Decomposition 

The proof follows the recursive procedure for studying TZ W ^ W > of Kazhdan and 
Lusztig, [K-L], examining what happens to the positive part at every step. For 
B £ B, we will sometimes write B > instead of B £ £>>o- 

Let w, v £ W with £(wv) = £{w) + £(v). Denote by 

(pw,v ■ C wv ► C w and <j> w,v : C+ ► C+ v 
the algebraic maps defined by 

B + W S^ <p w ^(B) ^ B. 
We start by computing <f> w>v in the key example. 
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1. Lemma. Let w' G W, B G Tli^w',>o, and v G W such that £(w'v) — £(w') — 
£{v). Then <j) w > v , v {B) G Tli, w 'v,>o- 

Proof. By the key example, B — x • B~ for some x G U + (wqw'wq). We write x as 
2:^(01) . . . x im (a m ) where a\,. . . ,a m € R>o and Sj x . . . s im — wqw'w is a reduced 
expression with s ik+1 ■ ■ ■ s im = w vw a . Then (j> w > VtV {B) = x il (ai) . . .x ik (ak) ■ B~ 
and therefore lies in U + (wqw'vwq) ■ B~ = 1Zi< w 'v.>o- D 

To try to reduce the study of 1Z WiW ' :> q to the key example 1Zi, w ';>o, we conjugate 
by an clement of U~(w w~ 1 w ). Some properties of the resulting map are listed 
in Lemma 2. 

2. Lemma. Let w G W and y G U~(wow~ 1 wq). 

(1) If B e B> then y B G B> . 

(2) Conjugation by y induces embeddings 

* C w / ► C w i, and 7Z-w,w' * T^-i,w'- 

(3) ForBeC~, v with £(vw') = £(v)+£(w'), we have <f> w > lV (y ■ B) = 
Proof. 

(1) Conjugation by y preserves U> ■ B + therefore also its closure, which is B>o. 

(2) Since y G B + wqw~ 1 wqB + wc have B + w °- — >"' y ■ B + . Furthermore, 
B G C+ implies y-B +w ^iyB. Therefore B+ ^y-B, since the lengths 
add up. The rest follows since y G U~. 

(3) By definition, B~ -^-> (f>w',v(B) B. Conjugation by y gives B~ 
y ■ (t>w',v(B) — ^ y ■ B which implies (3). □ 

3. Lemma. Suppose v,w,w' G W, £(wv) =£(w)+£(v) and£(w'v) = £(w')+£(v). 

(1) Let B G C~, v . IfB>0, then <p w >, v (B) > 0. 

(2) LetBeC+. IfB> 0, then 4> W ' V {B) > 0. 

(3) If w < w' then <j) w , v gives rise to an isomorphism tfi : TZ WVtW > v — > 1Z WiW > that 
restricts to a bijection 

<P>0 '■ 7Z-wv,w>v:>0 —> 7?-tu,tu';>0- 

Proof. Note that statement (1) is true for B G TZi, w > v C C~, v , by Lemma 1. Now 
suppose B G TZ WyW ' vl> o where w 7^ 1. In that case consider the curve M >0 — > 
U~ (w a w~ 1 w a ) given by 

t^y(t) :=y n {t)y n {t)...y Jl {t) 

for some reduced expression Sj 1 sj 2 ■ ■ ■ sj t of w w~ 1 wo- By Lemma 2 we have y(t) ■ 
B G TZi. W ' V:> o. Hence (f> w '.v(y(t) • B) > and by continuity as t goes to 0, also 
4> W ',v{B) > 0. This implies (1), since C~, v = \_\ w TZ w ,w'v (2) follows by symmetry. 
(3) is an immediate consequence of (1) and (2), since the inverse of 4> is given by 

4> w ' v \n w , w ,. □ 

Let w < w' G W and s be a simple reflection such that w < ws and w's < w' . 
By properties of the Bruhat decomposition, <f> w > s . s restricts to 

The following lemmas study the behaviour of n w , w >, s (denoted ir if the w, w 1 and s 
are clear from context) with respect to total positivity. 
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4. Lemma. For w,w' ,s G VL as above, the map tt — ir WlW ' lS restricts to a map 

7T>o : l<-w,w',>0 > 7tw,w's,>0- 

Proof. Suppose B is an element of r R- w ,w',>o- By Lemma 3.(1) we know that B' := 
tt(B) lies in B>q. It remains to show that B' lies in TZ WjW i s , as opposed to in TZ WS ^ W > S . 
Choose some y G U~ (w w~ 1 wo)- Then by Lemma 2 we have y-B' = y-cp w i SiS (B) = 
(fiw'sisiy ' B^j and y • B G I^\,w';>o- Therefore, by Lemma 1, y • B 1 G T^i,w' s- : >o- 

But 

this can only be the case if B' G lZ WtW > s . If B' were in lZ ws , w 's then we would have 

B + w ° w ~) w ° y . b+ w -^ s y ■ B'. 
and y ■ B' G H s ,w's, which is a contradiction. □ 

5. Total positivity and canonical bases. We have not yet shown that TZ w ,w'->o 
is nonempty. Our proof of this fact requires the deep positivity properties of 
Lusztig's canonical basis. Let p be the sum of all fundamental weights, V an 
irreducible representation of G with highest weight p and 77 G V a highest weight 
vector. Then Lusztig's canonical basis of the (quantized) universal enveloping al- 
gebra of U~ (with respect to the chosen pinning, or equivalently the corresponding 
set of Chevalley generators) gives rise to a basis B of V uniquely determined by the 
choice of 77 (see [Lu3]). Using this basis, B>o can be characterized as follows. 

Theorem(Lusztig [Lu, 8.17]J. Let G be of simply laced type and B G B. Then B 
lies in £>> if and only if the unique line in V stabilized by B is spanned by a vector 
v G V>o = EfceB R >o b - 

We apply this Theorem in the proof of the next lemma to explicitly construct 
elements in H WlW >->o- 

6. Lemma. Let y G U~(w w~ 1 wo) and B G C+. If y ■ B G £>>o, then B G £>>o- 

Proof. Note that it suffices to prove this lemma for simply laced groups. The non- 
simply laced case then follows by standard arguments (see [Lu,8.8]). So we assume 
that G is simply laced. 

C+ is decomposed as follows. 

c+ = I I n , 

I '^w^w' 
w'>w 

We prove the lemma stratum by stratum by induction on £(w') — £(w) (for all 
w G W simultaneously). In the starting case of the induction a stratum consists 
of just a single clement, TZ WyW = {wow" 1 ■ B + }. By [Lu, 8.13], this element lies in 
B>o, thus the statement of the lemma holds. 

Consider TZ WtW i with w < w' . First we show that we can assume the existence of 
a simple reflection s such that w < ws and w's < w' . Let v G W be maximal such 
that £(wv) = £(w)+£(v) and £(w'v) = £(w')+£(v). We reduce the case B G 1l w , w < 
to B 1 G lZ W v,w'v'- Let B G IZw.w' and y G ?7 _ (wow _1 wo) such that y-B > 0. Then 
£?' := <j} w ',v{B) G 1Z WV , W ' V and y-B' — (f> W ',v{y-B) > 0, by Lemmas 2 and 3. Choose 
y' G ?7 _ (wow _1 wo), so that y'y G L r_ (wow~ 1 w _1 wo)- Then also y'y ■ B' > 0. Thus 
if the lemma holds for j/'y G C/~ (i«ow _1 w _1 i«o) and B' G TZ WV ^ W > V , then by Lemma 
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3.(3) it also holds for y G U~ (w w~ 1 w ) and B G 1Z WiW '. Therefore we can replace 
w,w' by wv,w'v. By construction, any simple reflection that increases the length 
of this new w must decrease the length of the new w' . And such a simple reflection 
exists, since w < w' < w - 

So we are reduced to considering strata 1Z WiW ' C C+ for w,w' with a simple 
reflection s such that w < ws and w's < w' . This is the case in which we can apply 
the induction hypothesis. Consider the commutative diagram 



T? y > 













where 7r and 7Ti are restrictions of 4> w >. s , s as before, and the horizontal maps refer to 
conjugation by y. Suppose B G H w , w < and y G U~(woW~ 1 Wo) such that y ■ B >Q. 
Then y-n(B) — ni(y-B) and lies in 7£i l!( ,'s;>o, by Lemma 1. Thus, by the induction 
hypothesis, tt(B) G H w , w > S :>o (and since y takes 7?. 

Consider the fibers F = n^ 1 (Tr(B)) and F\ = n^ 1 (y-Tr(B)) and their nonnegative 
parts F >0 := F n S> and Fi ;>0 := Fi (~l £>>o- Then B is an element of F such 
that y ■ B G -Fi ;>0 . It remains to show that B > 0. This follows from the following 
claim. 

Claim. Let £>' G 7£ w ,u,' S ;>o, and let F and Fi be the fibers 7r _1 (_B'), respectively 
7rf 1 (y ■ B'). The isomorphism y : F — * F\ given by conjugation with y restricts to 
a bijection F >n Fi ;>0 of the positive parts. 

The proof of this claim uses the characterization of £>>o in terms of canonical 
bases to construct F >0 . Let g G B + tbowT such that g ■ B + = B' . We apply g 
to the highest weight r\ of p-representation. Since B' > we can assume that, by 
Lusztig's Theorem, 

g.rt G ^K> b = V> . 

6GB 

Now in explicit terms F = {gyi(a) ■ B + \ a G R \ {0} } where s = Sj. To determine 
which elements of F lie in F>o we need to study the gyi(a).rj for a G M*. Let /, be 
the Chevalley generator of the Lie algebra of U~ such that yi(a) = exp(a/j). Then 
in the p-representation yi(a).t] = r\ + afi.rj and fi.r] G B is the unique canonical 
basis element in the (si.p)-weight space. We have therefore g-{fi-rj) = gsi.i] for a 
suitable choice of Sj. It is easily verified that gs t ■ B + — (j) w ' s (g ■ B + ) and thus lies 
in B>o- So g-(fi-rj) G crV>o for some sign a G {±1}- Therefore 

g yi(a).r) = g.i] + a g.(fi.ri) eV> whenever aa G R>o, 

and the connected component 

F° := {g yi (a) ■ B+\ aa G R> } C F >0 

of F lies in F >0 . Now Fi ;>0 is indeed a connected component of F\, as can easily 
be computed using the key example. So its image under y~ l must in fact coincide 
with F°, and we get inclusions 

y ■ F>o C Fi i>0 =yF°CyF >0 . 

Thus F >0 = F°, and conjugation by y induces a bijection F >0 — ► Fi ;>0 . □ 
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7. Lemma. Let w < w' G W and s a simple reflection such that w < ws and 
w's < w' . There exists a real algebraic map ip : 1Z WiW ' s x R* — > H w , w > that restricts 
to a homeomorphism 

and such that the following diagram commutes 

(*) V , /NT? / 



Here pr\ is projection onto the first factor, it — n WtW ' tS , and t is the obvious inclu- 
sion. 

Proof. First note that this statement is true for w = 1 by the key example. Here 
ip = ip\ : T^i.w's x K* — > 7?-i !t0 ' is given by (x • B~,a) i— > xxi(a) ■ B~ , where 
x G U + Pi B~ w n w' sw B~ and Sj = u> sw . It clearly has all the properties required 
in the lemma. 

Let j/ G ?7 _ (u'ow _1 u'o). We consider the following commutative diagram, where 

7^1 — 7T*1, w,w' 

and y stands for conjugation by y. 







7? / 


y x id | 


\ 














I ""I 


7^-1, io's 




^■l,w f s 



By the lower half of this diagram we see that the image of ip := ip\ o (y x id) 
lies in Tpf 1 ^ • K w , w > s ) = y ■ {n~ 1 (fc w , w > s )) C y • (ft™,™')- Therefore ip{B,a) := 
y' 1 ■ "01 (j/ • ^7 a ) defines a real algebraic map V : Tlw,w's x M* — > 1Z W , W > with the 
property ip — y o ip. 

Next we study the restriction of i/> to 7^ W)UJ ' s; >o x R>o- Consider an element 
(B,a) G H w ,w's;>o x R>o- Then ip(B,a) G 1Z W , W < and, by the properties of 0i, 
y • ip(B,a) = ipi(y ■ B,a) lies in 7£i )tu ' ; >o- Therefore ip(B,a) > 0, by Lemma 6. 
Thus the restriction of -0 gives rise to a continuous map ip^ : TZ w ,w's;>o x M>o — ► 
Tlw.w'->a- Its inverse should be given by B' i— ► (y^ 1 x id)(t/>-f (y • B')). The first 
component of this map is just y -1 o tt\ o y = 7r and the second component equals 
to the second component of ip^ 1 o y. Thus by Lemmas 4 and 2.(1), iP^q(B') := 
(jT 1 x id)(ip^ 1 (y ■ B')) lies in TZ w ^ s - >0 x R >0 (for 73' G fc w ,w';>o), and ?/>>o is a 
homeomorphism. 

It remains to note that the diagram (*) commutes. This follows since (*) can be 
obtained from the lower half of the commutative diagram (**) by conjugating all 
the maps by y~ 1 and restricting. □ 
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8. Proposition. Let w < w' G W and m := £{w') — £(w). Then there exists a real 
algebraic map 7 : (R*) m — > 1Z W ^ W > such that its restriction defines a homoemorphism 

7>0 : K™ — > TZw^w'-yQ. 

Proof. Let v G W be of maximal length such that £(wv) — £(w)+£(v) and £{w'v) = 
£(w') + £{v). By Lemma 2 it suffices to prove the Proposition for 1Z WV , W > V . Thus it 
suffices to consider the case where we have a simple reflection s such that w < ws 
and w's < w' . 

The Proposition is proved by induction on £(w')—£{w) . For the start of induction 
we can assume that w' = ws for some simple reflection s. In this case Lemma 7 
applies and (since TZ WjW ' s = T^w,w is a single point) gives the desired map R* — ► 
7? 

Now for general w < w' and s with w < ws and w's < w' we use the algebraic 
map 7' : (R*)" 1-1 — + 1Z WiW i s given by the induction hypothesis. The map 7 : 
(R*) m — > 1Z W , W > is then defined as the composition 

7 : (R*) m = (R*) m_1 x R* 7 -^> d ft^,, xl*^ 1l w , w ,, 

with -0 as in Lemma 7. It is clearly algebraic and restricts to a homeomorphism 

7>o - ^>o o ( 7 ^ x id) : R™ = R™" 1 x R >0 -► ft^ ;>0 . □ 

Remark. It remains to note that all TV-conjugates of B + lie in £>> , by [Lu, 8.13]. 
Therefore 1Z w , w;> o = H w ,w — {wow ■ B + }. With this, the proof of the cell decom- 
position is complete. 
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